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DYNAMICAL MORDELL-LANG CONJECTURE 
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Abstract. We prove that if nonlinear complex polynomials of the same 
degree have orbits with infinite intersection, then the polynomials have a 
common iterate. We also prove a special case of a conjectured dynamical 
analogue of the Mordell-Lang conjecture. 



1. Introduction 

One of the main topics in complex dynamics is the study of orbits of 
polynomial maps: namely, for / £ C[X] and Xo £ C, the set Of(xo) := 
{xo, f(xo), f(f(xo)), . . .}. We prove the following result about intersections 
of orbits. 

Theorem 1.1. Let xq,uq £ C and f,g £ C[X] with deg(/) = deg(g) > 1. 
If Of(xo) n O g {yo) is infinite, then f and g have a common iterate. 

The pairs of complex polynomials with a common iterate were determined 
by Ritt [19]; in Proposition 16.31 we state Ritt's result in the above case 
deg(/) = deg(s). 

Our motivation comes from arithmetic geometry. Fundamental progress 
in this subject has been driven by the Mordell-Lang conjecture on intersec- 
tions of subgroups and subvarieties of algebraic groups. This conjecture was 
proved by Faltings [8] and Vojta [25] : 

Theorem 1.2. Let G be a semiabelian variety over C, let V be a subvariety, 
and let V be a finitely generated subgroup ofG(C). Then V(C)nr is a finite 
union of cosets of subgroups of T. 

Recall that a semiabelian variety (over C) is an extension of an abelian 
variety by a torus (G m ) k . Theorem 11.21 has the following consequence [llj : 
if <j) is an endomorphism of G of degree > 1, then any orbit of <fi has finite 
intersection with a subvariety V C G, unless V contains a positive dimen- 
sional subvariety which is periodic under In the case G = Gj^ (which 
was first treated by Laurent [H]), this implies that if a subvariety V C G^ n 
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contains no positive dimensional subvariety which is periodic under the map 
ip : (Xi, . . . , X k ) ^ {Xl 1 ,...,Xl k ) (with a £ Z and e 4 > 2), then V con- 
tains at most finitely many points of any ■i/'-orbit in A k . 

It is natural to ask whether a similar conclusion holds for any polynomial 
action on A k . The first two authors have proposed the following conjecture: 

Conjecture 1.3. Let /i, ■■■,/& be polynomials in C[X], and let V be a 
subvariety of A k which contains no positive dimensional subvariety that is 
periodic under the action of (/i, . . . , on A k . Then V(C) has finite inter- 
section with each orbit of (/i, . . . , fk) on A k . 

This conjecture fits into Zhang's far-reaching system of dynamical conjec- 
tures [27j. Zhang's conjectures include dynamical analogues of the Manin- 
Mumford and Bogomolov conjectures for abelian varieties (now theorems 
of Raynaud p21 HE], Ullmo [21], and Zhang [26]), as well as a conjecture 
about the Zariski density of orbits of points under fairly general maps from 
a projective variety to itself. The latter conjecture is related to our Conjec- 
ture [T21 though neither conjecture contains the other. 

A p-adic version of Conj ecture ll.3l has been proved in certain special cases 
|10j . Also, an analogue of Conjecture 11.31 has been proved in positive char- 
acteristic, for the additive group under the action of an additive polynomial 
(Drinfeld module) [9j. This result is a special case of a more general con- 
jecture proposed by Denis [7], in which orbits are replaced with arbitrary 
submodules under the action of a Drinfeld module. 

The techniques of Laurent [H], Faltings [8j, and Vojta [25] require con- 
ditions that are not implied by the hypotheses of Conjecture 11.31 Laurent's 
proof uses the fact that the torsion points on a torus are defined over a 
cyclotomic field; the fields of definition of preperiodic points of general poly- 
nomials admit no such simple description. Vojta's proof (which generalizes 
that of Faltings) relies on the fact that integral points on semiabelian va- 
rieties satisfy a strong diophantine property, which does not hold for the 
points in Conjecture 11.31 Specifically, if z is an 5"-integral point on G^, 
then the coordinates of z n are S- units for all n, whereas the coordinates of 
points in an orbit of (/i, . . . , fk) need not be 5-units. Finally, one crucial 
difference between the polynomial maps of Conjecture 11.31 and the maps 
that arise for semiabelian varieties and Drinfeld modules is that the maps 
in Conjecture 11.31 are not etale in general. 

In the present paper we use a new approach to prove the first non- 
monomial cases of Conjecture II. 3\ when the variety V is a line in the affine 
plane. Our result is as follows, where we write f n for the n th iterate of 
the polynomial /. 

Theorem 1.4. Let K be a field of characteristic zero, let /,g G an d 
let xq, yo G K . If the set 
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has infinite intersection with a line L in A 2 defined over K , then L is periodic 
under the action of (f,g) on A 2 . 

Using interpolation (for instance), one can construct examples in which 
this intersection is finite but larger than any prescribed bound. 

Along the lines of Theorem [T31 we will prove the following generalization 
of Theorem 11.11 

Theorem 1.5. Let K be a field of characteristic zero, let a, (3, xq,uq E K 
with and let f,g€ K[X] with deg(/) = deg(g) > 1. If infinitely many 

points of Of(xo) x O g (yo) lie on the line Y = aX + /3, then g k (aX + (3) = 
af k (X) + (3 for some positive integer k. 

This result is neither stronger nor weaker than Theorem 11.41 only Theo- 
rem ll.4l applies to polynomials of distinct degrees, but if deg(/) = deg(<?) > 1 
then Theorem [T3] strengthens Theorem 1 1.41 by replacing 0(/ )9 )((xo> 2/o)) with 
O f (x )xO g {y ). 

In the simple case that f(X) = aX and g(X) = (3X with a,/3 £ K*, 
Theorem 11.41 says that, for any u,v,w £ K that are not all zero, if ua n + 
vf3 n = w for infinitely many n then a or (3 is a root of unity. Already the 
result is nontrivial in this case: it is a consequence of Siegel's theorem on 
integral points of curves, or it could be proved directly using the techniques 
from Siegel's proof. 

One consequence of Theorem 11.41 is that if / and g have distinct degrees 
then 0(j jff )((xo, yo)) has finite intersection with any line. We do not know 
whether the analogous result is true for Of(xo) x O g (yo) (for lines which are 
neither horizontal nor vertical, and for polynomials f,g with no common 
iterate) . 

Our proofs of Theorems 11.41 and 11.51 involve arguments of several flavors. 
For general K, we will prove there is a partially-defined map ('specializa- 
tion') from K to a number field Kq which allows us to deduce the results 
for K as a consequence of the results for Kq. Our proof of this fact relies 
on Ritt's classification of polynomials with a common iterate, as well as a 
dynamical analogue of a result of Silverman (from |21j ) on specialization of 
nontorsion elements of abelian varieties over function fields. 

We reduce the number field case of Theorem 11.41 to the correspond- 
ing case of Theorem 11.51 as follows. First, by comparing Weil heights of 
f n (xo) and g n (xo), we conclude that / and g must have the same degree if 
O(f t g\((xo,yo)) contains infinitely many points on some line. Next we use 
Siegel's theorem on integral points to prove Theorem 11.41 when / and g are 
linear. 

The strategy of our proof of Theorem 1 1.5 1 for number fields K is as follows, 
where we simplify the discussion by addressing the case that the line is the 
diagonal and all polynomials and points are defined over Z. Suppose there 
are integers xo,yo and polynomials f,g € Z[X] such that Of(xo) X O g (yo) 
has infinite intersection with the diagonal in A 2 . Then, for every m, there 
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are infinitely many integer solutions to the Diophantine equation f m {X) = 
g m (Y). This is an instance of a 'separated variable' Diophantine equation 
F(X) = G(Y), of which special cases have been studied for many years. The 
definitive finiteness result for these equations was proved in 2000 by Bilu and 
Tichy [5]; we will use their result (together with various new results about 
polynomial decomposition) in order to obtain some information about / and 
g from the fact that f m (X) = g m (Y) has infinitely many integer solutions. 
Our result will follow upon combining the information deduced for each m. 

Although the Bilu-Tichy result has not previously been applied to arith- 
metic geometry or dynamics, inspection of its proof suggests it fits naturally 
into both topics. Namely, the two key ingredients in its proof are Siegel's 
theorem on integral points on curves, and Ritt's results on functional de- 
composition of complex polynomials. 

In more detail, Bilu and Tichy listed five explicit families of 'standard 
pairs' of polynomials (iq,Gi) such that, if F(X) = G(Y) has infinitely 
many integer solutions, then there is a standard pair (iq, G\) for which F = 
EoF\oa and G = EoG\ ob, where E,a,b G Q[X] and deg(a) = deg(6) = 1. 
When applying this result to specific polynomials F and G, the main work 
involved is to determine the various different ways that F and G can be writ- 
ten as compositions of lower-degree polynomials, in order to determine the 
possibilities for E. In practice, unless F and G are specifically constructed 
with decomposability in mind, it turns out that any randomly chosen F 
and G are indecomposable, in which case it is quite simple to apply the 
Bilu-Tichy criterion (after one has proven this indecomposability). Based 
on this principle, dozens of recent papers have applied the Bilu-Tichy crite- 
rion when F and G come from basically any class of polynomials one can 
think of: Bernoulli polynomials, falling factorials, power-sum polynomials, 
Taylor polynomials for e x , Jacobi polynomials, Laguerre polynomials, Her- 
mite polynomials, Meixner polynomials, Krawtchouk polynomials, etc. (cf., 
e.g., [SHU [23]). In every case, the polynomials were either indecomposable 
or had just one nontrivial decomposition. 

Our situation is quite different, since we are applying Bilu-Tichy to poly- 
nomials F = f m and G = g m , which by their very nature are far from 
indecomposable. Moreover, we are doing this for arbitrary / and g, which 
themselves might have various different decompositions. Thus we are forced 
to prove new results about functional decompositions of polynomials. 

The rest of this paper is organized as follows. We begin with some pre- 
liminary results about Diophantine equations and functional decomposition. 
In Section [3] we prove Theorem 1 1.1 1 in case K is a number field, modulo the 
proof of one technical proposition which we give in Section [U In Section [5] 
we prove Theorem 11.41 when either K is a number field or the polynomials 
are linear. Then in Section [6] we prove Theorems 11.41 and 11.51 In the final 
section we state some conjectures and directions for further research. 
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Notation. Throughout this paper, /" denotes the n iterate of the polyno- 
mial /. We also use a n and X n for the n th power of a constant or of X 
itself, but this should not cause confusion. We write N for the set of positive 
integers. We write K for an algebraic closure of the field K. By a 'nonar- 
chimedean place' of a number field K, we mean a maximal ideal of the ring 
Ok of algebraic integers in K. If S is a finite set of nonarchimedean places 
of a number field K, then the ring of S'-integers of K is the intersection of 
the localizations of Ok at all nonarchimedean places outside S. 

2. Previous results 

In this section we present some known results which will be used in our 
proof. 

2.1. Diophantine equations. We will make crucial use of a recent result of 
Bilu and Tichy Thm. 10.5] describing all F, G G Z[X] for which F(X) = 
GiY) has infinitely many integer solutions. In fact, they proved a version for 
.S-integers in an arbitrary number field. We state their result in the special 
case deg(F) = deg(G) arising in our proof; in this special case the statement 
is somewhat simpler than in the general situation. 

Theorem 2.1. Let K be a number field, S a finite set of nonarchimedean 
places ofK, and F,G G K[X] with deg(F) = deg(G) > 1. Suppose F(X) = 
G(Y) has infinitely many solutions in the ring of S-integers of K. Then 
F = E o F\ o a and G = E o G\ o b, where E,a,b G with deg(a) = 

deg(6) = 1, and (Fi,G\) or (Gi,F{) is one of the following pairs: 

(1) (X,X); 

(2) (X 2 , c o X 2 ) with c G K[X] linear; 

(3) (D 2 (X,a)/a,D 2 (X,p)/p) with a, (3 £ K* ; 

(4) (D n (X,a),—D n (Xcos(Tr/n),a)) with a G K , 
where in the fourth case n G N satisfies cos(2ir/n) G K . 

Here D n (X,Y) is the unique polynomial in X[X,Y] such that D n (U + 
V, UV) = U n + V n . Note that, for a G K, the polynomial D n (X, a) G K[X] 
is monic of degree n. It follows at once from the defining functional equation 
that D n (X, 0) = X n and, for a G C, we have a n D n {X, 1) = D n (aX, a 2 ). 

We will not need arithmetic information about F\ and Gi, but instead 
only need their shape up to composition with linears over an extension of 
K. 

Corollary 2.2. Let K,S,F,G satisfy the hypotheses of Theorem \2.1\ Then 
F = E o H o a and G = E o c o H o b for some E G ^[-X], some linear 
a, b, c G and some H = D n (X, a) with a G {0, 1} and n G N satisfying 

cos(27r/n) G K. In particular, for fixed K, there are only finitely many 
possibilities for H (even if we vary S, F, G). 

Proof. We consider the four possibilities for (iq , Gi ) in Theorem 12.11 It 
suffices to show that in each case there is a polynomial H of the desired form 
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such that both F\ and G\ are gotten from H by composing on both sides with 
linears over K. This is clear in the first two cases (since D n (X, 0) = X n ). 
For the last two cases, note that if 7 7^ then D n (X,j 2 ) = , y n D n (X/j, 1). 
Thus, in the third case, F\ and Gi are gotten from D2(X, 1) by composing 
with linears. And in the fourth case, F\ and G\ are gotten from D n (X,a) 
by composing with linears, where a = 1 if a ^ (and a = otherwise). 

Finally, if cos(2vr/n) G K then [K : Q] > [Q(cos(2vr/n)) : Q]; the latter 
degree equals <j)(n)/2 if n > 2. Since only finitely many n satisfy </>(n) < 
2[K : Q], there are only finitely many possibilities for H. □ 

2.2. Polynomial decomposition. Our application of Theorem 12.11 relies 
on results about polynomial decomposition. The fundamental results in this 
topic were proved by Ritt in the 1920's [20]; for more recent developments, 
see [TU [22]. Specifically, we will use the following simple but surprising 
result which shows a type of 'rigidity' of polynomial decomposition. 

Lemma 2.3. Let K be a field of characteristic zero. If A, B,C,D G i£"[-X] \ 
K satisfy A o B = C o D and deg(-B) = deg(-D), then there is a linear 
t G K[X] such that A = C o f 1 and B = £oD. 

Proof. Write F = A o B (= C o D). Pick a linear v G such that 

B := v o B is monic and has no constant term. Then F = A o B, where 
A = A o v~ . We will show that there are unique A, i? G ^"[-X] such that 
F = A o B and deg(S) = deg(5) and B is monic with no constant term. 
Thus A = A o v and B = v^ 1 o B. Since we could have done the same thing 
with C and D in place of A and B, the result follows. 

Let m be the degree of B, and say the leading term of F is aX nm ; then the 
leading term of A is aX n . Now consider the identity F = A o B and equate 
terms of degrees nm — 1, nm — 2, ... , nm — m + 1 to uniquely determine, in 
order, the terms of B of degrees m — 1, m — 2, . . . , 1. Then consider terms of 
F of degrees nm — m, nm — 2m, . . . , to determine the terms of A of degrees 
n- l,n-2,. ..,0. □ 

Remark. This lemma was first proved by Ritt [20J in the case K = C (using 
Riemann surface techniques); the proof above is due to Levi [15]. 

2.3. Linear relations of polynomials. The following lemma shows when 
a polynomial can be gotten from itself by composing with linears. 

Lemma 2.4. Let K be a field of characteristic zero. If F G has 
degree d > 1, and a,b G are linears such that a o F = F o b, then there 

exist a, (3 G K , integers r,s > 0, an element 7 G -ftT* u>i£/i 7 s = 1, and a 
polynomial F G X r K[X S ) such that a = -a+Y(X+a), F = -a+F(X-(3), 
and b = (3 + j(X — 0). Specifically, if the coefficients of X d and X d ~ x in F 
are 0d and Od-i, we can take (3 = —9d-\/{d9d) and a = —F((3). 

Proof. Putting = —6d-i/{d6d) and a = —F(f3), we see that F := a + 
F(X + (3) has no terms of degree d — 1 or 0. We rewrite aoF = Fobas 
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a o F = F o b, where a := a + a(X — a) and b := —(3 + b(X + (3). Since 
F has no term of degree d — 1, also a o F (and hence Fob) has no such 
term, so 6 cannot have a term of degree 0. Then Fob has no term of degree 
0, so also a has no term of degree 0. Writing a = 5X and b = jX, we 
have SF(X) = F(jX). Writing F = £0^, it follows that = ^f, so 
5 = 7* for every i such that 8{ ^ 0. If F has terms of distinct degrees i 
and j, then 7 l_ - J = 1; letting s be the greatest common divisor of the set of 
differences between degrees of two terms of F, it follows that 7 s = 1, and 
further F G X r K[X s ] for some r > such that 5 = f. If F{X) = 9 d X d 
then we take s = and r = d, so again <5 = j r and 7 s = 1 and F € [X s ] . 
The result follows. □ 

Remark. The first reference we know for this result is |T] (for K = C). 

3. The number field case 

In this section we prove the number field version of Theorem 11.11 Our 
proof relies on Proposition 13.31 which will be proved in the next section. We 
begin with two lemmas applying the results of the previous section to the 
present context. 

Lemma 3.1. Let K be a field of characteristic zero. Suppose F,H,E,E E 
-fT[X] \ K and linear a, b, c, a,b,c £ K[X] satisfy 

F = EoHo a 

G = EocoHob 
F l = E o H o a 
G 1 = EocoHob 

for some integer t > 1. Then there is a linear e € -K'pf] such that F 1 ^ 1 = 
G t ~ 1 oe. 



Proof. We have 



F 1 ' 1 oEoHoa = F t = EoHoa and 



oEo C oHob = G t = EocoHob. 
By Lemma 12,3} there are linears ^1,^2 € such that 

Hoa = l\oHoa and 
coHob = l2°c°Hob. 

Thus 

F*" 1 o E o l x = E = G^ 1 oEo£ 2 . 
Again using Lemma 12.3} there is therefore a linear e G -f^P^] such that 

F*- 1 = G'- 1 o e , 

as desired. □ 
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Lemma 3.2. Let K be a number field, S a finite set of nonarchimedean 
places of K, and f, g G K[X] with deg(/) = deg(<?) > 1. Suppose that, for 
every k G N, the equation f k {X) = g k (Y) has infinitely many solutions in 
the ring of S-integers of K . Then there exists r G N such that, for both 
n = 1 and infinitely many other values n G N, there is a linear £ n G K[X] 
such that f rn = g rn o£ n . 

Proof. First we show that there exists r G N such that f r = g r °£ for some 
linear £ G By Corollary 12.21 f° r each k we have f 2 = E^o Hi~oak and 

g 2 = Ef, o Cfc o Hk o bk with E^ G i£"[-X], linear a&, bk, Ck G and some 

Hk G ^[-X] which comes from a finite set of polynomials. Thus, = H s 
for some k and s with k < s. Applying Lemma 13.11 with F = f 2 * and 
G = g 2 and t = 2 s ~ k , it follows that there is a linear £ G -f^P^] such that 

F t_l _ G t_! Q ^ whence = g r Q £ for r _ 2 s _ 2 fc_ 

Suppose there are only finitely many n G N for which there is a linear 
^ n G -f^P^] with f rn = g rn o£ n . Let N be an integer exceeding each of these 
finitely many integers n. We get a contradiction by applying the previous 
paragraph with (f rN ,g rN ) in place of (f,g)- □ 

In the next section we will prove the following proposition. 

Proposition 3.3. Let K be afield of characteristic zero, and letF,£ G ^[-X"] 
satisfy deg(F) = d > 1 = deg(^). Suppose that, for infinitely many n > 0, 
there is a linear £ n G such that F n = {F o £) n o £ n . Then either 

(1) F k = (F o £) fe /or some A; G N; or 

(2) i 7 = v~ l o eX d o v and £ = v~ 1 o 5X o w /or some linear v G -?^[^X] 
and some e,5 G X*. 

We now show that this result implies the number field version of Theo- 
rem [TTTJ Specifically, we prove the following. 

Theorem 3.4. Let K be a number field, let xo,yo G K, and let f,g€L K[X] 
satisfy deg(/) = deg(g) > 1. // O/(x ) n O g (y ) is infinite, then f k = g k 
for some k G N. 

Proof. Let S be a finite set of nonarchimedean places of K such that the 
ring of S- integers Os contains xq, yo, and every coefficient of / and g. Then 
Os contains every f n (xo) and g n (yo) with n G N. 

Our hypotheses imply that xo is not preperiodic for /, and yo is not 
preperiodic for g. Moreover, for every k G N, the equation f k (x) = g k (y) 
has infinitely many solutions (x,y) G Os X Os- 

By Lemma 13. 2 j. there is some r G N such that, for both n = 1 and 
infinitely many n G N, we have f rn = g rn o £ n with G linear. 
Put F = f r and ^ = ^J -1 ; then g r = F o £ } and for infinitely many n we 
have F n = (F o £) n o £ n . If F and F o £ have a common iterate, then so 
do / and g. By Proposition 13.31 it remains only to consider the case that 
F = v^ 1 o eX d o v and £ = v^ 1 o SX o where v G -f^[A] is linear and 
e,5 G lT. Note that d > 1. 
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By hypothesis, the set M. of pairs (m, n) € N x N satisfying f m (xo) = 
g n (yo) is infinite, and (from non-preperiodicity) its projections onto each 
coordinate are injective. Thus, for some s\,S2 £ N, the set M. contains 
infinitely many pairs [rm + s\, rn + S2) with m, n £ N; since the projections 
are injective, M. contains pairs of this form in which min(m, n) is arbitrarily 
large. For any m, n £ N such that (rm+si, rn+S2) £ «M, we have F m (xi) = 
(Fo£) n (y 1 ), where x ± := f Sl (x ) and yi := g S2 (y ). Thus 

v -\e { ~ dm - i y^v(x 1 ) dm ) = F m (x 1 ) 

= {FolY{ yi ) 

= v- 1 ((e5 d )^- 1 ^ d -^v(y 1 ) dn ), 

so 

(3.1) v{x x ) dm e^-^W- 1 ) = d^-^l^viy^ . 

We cannot have v{x{) = 0, since otherwise x\ = f Sl (xo) is a fixed point of 
F = f r , contrary to our hypotheses. Likewise v(yi) 7^ 0. Now let e±,5i £ K 
satisfy ef" 1 = e and 5 d ~ l = 5 d , so fl3J]) implies 

(3.2) 8 X =v(xx) -ef ■ Sf ■ v( yi ) d . 

Since f|3.2|) holds for pairs (m, n) with min(m, n) arbitrarily large, there 
are infinitely many k £ N for which S\ is a ci fc -th power in the number field 
Kq '■= Q.(v(xi),v(yi),ei,di). Letting O be the ring of algebraic integers in 
Kq, it follows that the fractional ideal of O generated by 5± is a d k -th power 
for infinitely many k; now unique factorization of fractional ideals implies 5± 
is in the unit group U of O. Moreover, 5\ is a d k -t\i power in U for infinitely 
many k; since U is a finitely generated abelian group, 5\ must be a root of 
unity whose order N is coprime to d. Thus N \ (d t — 1) for some t £ N. Now 
(F o £)* = i;" 1 o ( e( ^)(^ -!)/(<*-!) X d< o u, and since <5 d = jf" 1 and Sf ~ l = 1, 
it follows that (F o = F*, as desired. □ 

4. Proof of Proposition 13.31 

In this section we complete the proof of Theorem 13.41 by proving Propo- 
sition [231 We consider two cases, depending on whether F is gotten from a 
monomial by composing with linears on both sides. Our strategy is to show 
in both cases that there are only finitely many linears I £ K\X\ for which 
there exists n such that [F o £) n o £ = F n ; after this, we pick two values 
n < N having the same i, and deduce that F N ~ n = (F o £) N ~ n . 

Lemma 4.1. Let K be a field of characteristic zero, and suppose F £ K[X] 
has the property that u o F o v has at least two monomial terms whenever 
u, v £ K[X] are linear. Then the equation F o b = a o F has only finitely 
many solutions in linear polynomials a,b £ K[X]. 
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Proof of Lemma \4.1\ Our hypothesis implies deg(F) > 1. Pick a,/3 G K as 
in Lemma 12.41 and put F := a + F(X + /?); note that these choices depend 
only on F. Then F G X r if[X s ] for some integers r, s > 0. Our hypothesis 
implies s ^ 0; now choose s to be as large as possible. By Lemma \2A\ if 
Fob = aoF with a, 6 G K[X] linear, then there is an s th root of unity 7 £ if 
such that b = /3 + j(X — (3) and a = —a + 7 r (-f + a). Since there are only 
finitely many possibilities for 7, there are only finitely many possibilities for 
a and b. □ 

Remark. Our proof shows that the number of solutions is less than deg(F) 
(in fact: the number of solutions is at most the size of the largest group of 
roots of unity in if of order less than deg(i ? )). 

Lemma 4.2. Let K be a field of characteristic zero, let u,v,£ G if [XT] be 
linear, and let F = uo X d o v where d > 1 . The following are equivalent: 

(1) The equation 

(4.1) Fo£oFob = aoFoF 

has infinitely many solutions in linears a, b G ifpT]. 

(2) F = v^ 1 o eX d o v and £ = v^ 1 o SX o v for some e, 5 G if*. 

Proof of Lemma \4.ty Pick any solution (a, b) to (|4,ip . By Lemma [2.3t there 
is a linear c G if such that 

£oFob = coF, 

which implies 

F o c = a o F. 

For any linears ex, &i G if such that e\ o F o e 2 = F, we have 

X d = (u -1 o ei o n) o X ' o (w o e 2 o v^ 1 ), 

so 11 o e2 o = 7X and u~~ l o e\ou = X/^ d for some 7 G if*. Thus, there 
exist 71 , 72 G if* such that 

b = v" 1 o ji X o u 

c _1 o £ = u o —7 o 
7? 



c = v 



~ x o j 2 X o u 



-1 * -1 

a = it o — j o u 

We can eliminate c from the second and third equations: 

u o jfx o u~ x = f 1 o c = £~ 1 o v^ 1 o 72X o w. 

Thus, 

jfX = (u- 1 o r 1 o v" 1 ) o 72 X o(iiou). 

Write a := (v o u)(0). Since 7x^f fixes 0, the linear polynomial h := u^ 1 o 
£ o must map 72a to 0. Since a and h do not depend on a and 6, it 
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follows that if a ^ then 72 (and thus 7^ ) does not depend on a and b, so 
there are only finitely many possibilities for a and b. Now assume a = 0, so 
is fixed by both vou and oi" 1 ov~ l , whence these two linears have the 
form eX and 5X with e, 6 £ K*. Then u = v^ 1 oeX and £~ 1 = v^ 1 oedXov, 
so F = v^ 1 o eX d o v and (with (5 = l/(e<5)) we have ^ = v~ l o SX o v. 

It remains only to show that, when F = i> _1 o eX d o v and £ = v^ 1 oSxov, 
the number of solutions of (14. ip is infinite. To this end, pick any 1 € K*, 
and note that & = v" 1 o o u and a = f ~ 1 o 5 d i d * X o v satisfy (|4.1|) . □ 

Remark. This proof shows that, when the number of solutions to (|4.ip is 
finite, this number is at most d (in fact: at most the number of d th roots of 
unity in K). 

Proof of Proposition \3.3[ We have 

(4.2) (F o i) n o£ n = F n 

for every n in some infinite subset A4 of N. For n € M, we apply Lemma [2 .31 
to (14. 2p with B = F o £ o £ n and D = F, to conclude that there is a linear 
u n € if [X] such that 

F o £ o £ n = u n o F. 

By Lemma 14.11 if i 7 is not gotten from a monomial by composing with 
linears on both sides, then {£ n : n G M} is finite. 

Next, for n £ M with n > 1, apply Lemma 12.31 to (|4.2p with B = 
(F o £) 2 o £ n and -D = F 2 , to conclude that there is a linear u n € ^[-X - ] such 
that 

(Fo£) 2 o£ n = Vn oF 2 . 

By Lemma 14.21 if F 1S gotten from a monomial by composing with lin- 
ears on both sides, then either {£ n : n G M} is finite or conclusion (2) of 
Proposition 13.31 holds. 

Thus, whenever (2) of Proposition [3731 does not hold, the set {£ n : n £ M} 
is finite, so there exist n, N € M. such that £ n = £n and n < N. Then 

= (F o £) N o £ n 
= (F o £) iV "" o (F o o 4 
= (F o £) N ~ n o F n , 
so F"-" = (F o £) JV - n , as desired. □ 

5. Some reductions 

In this section we show that it suffices to prove Theorems 11.41 and 11.51 in 
case K is a finitely generated extension of Q. Moreover, for any such K, it 
suffices to prove these results in case deg(/) = deg(g) > 1 and the line is 
the diagonal, X = Y. 
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We begin with the first reduction. For fixed K, f, g, xq,i/q, L, only finitely 
many elements of K occur as coefficients of / or g, as values xq or yo, or 
in the defining equation for L. Let Kq be the extension of Q generated by 
these finitely many elements. Then Theorem II .41 holds for (K, /, g, XQ,yo, L) 
if it holds for (Kq, f, g,xo,yo, L), and likewise for Theorem 11.51 

We next show that we need only consider the case that the line is the 
diagonal. 

Lemma 5.1. If Theorem \1.4\ is true for the line X = Y , then it is true for 
every line. 

Proof. If L has the form X = a then the theorem is obvious: if there are 
infinitely many n such that f n {xo) = a, then a is periodic point for /, so 
X = a is a periodic line for (f,g). Likewise the result is clear if L has the 
form Y = (3, so we may assume L is X = £(Y) with £ 6 K\Y\ of degree 
one. Suppose {(/ n (xo), g n (yo)) : n € N} has infinite intersection with L. 
If /«(x ) = £(g n (y )) then f n (x ) = (£ o g o £^) n (£(y )). Thus, assuming 
Theorem 11.41 for the line X = Y, we conclude that X = Y is periodic under 
the action of (f,£ o g o £~ 1 ); it follows that X = £(Y) is periodic under the 
(/, g)-action. □ 

The analogous result for Theorem 11.51 follows from a similar argument. 

Lemma 5.2. // Theorem \1.5\ is true in case a = 1 and (3 = ; then it is 
true for arbitrary a and (3. 

We now prove Theorem 11.41 in case / and g are linear polynomials. As 
noted in the introduction, Theorem 11.51 fails in this case, so our proof must 
necessarily distinguish between the equations f n (xo) = g n {yo) and / m (xo) = 

g n (yo). 

Proposition 5.3. Theorem \l.J\ holds if deg(/) = deg(g) = 1 and L is the 

diagonal. 

Proof. Suppose the hypotheses of Theorem 11.41 hold. As above, we may 
assume K C C. By replacing xq and yo with f n °(xo) and g n °(yo) (for some 
no € N), we may assume xq = yo. Let f(X) = aX + (3 and g(X) = 7A + 5. 
Note that a cannot be a root of unity different from 1, for otherwise some 
iterate of / would be the identity map, contradicting infinitude of {/ n (xo) : 
n € N}. Likewise, 7 is not a root of unity different from 1. We consider two 
cases: 

Case 1. Neither a nor 7 equals 1. 

For n G N, we have / n (xo) = o u xq — and g n (xo) = 7 n yo — ^ri) where 
xq := xq + and yo := ^0 + Tfrj- Since Xo is not preperiodic for / or g, 
both xo an d yo are nonzero. By the hypothesis of Theorem 11.41 there are 
infinitely many n G N such that a n xo — 7 n ?/o = ^0 — yo- If Vo, we may 
divide through and obtain infinitely many n such that 

aa 11 + 6 7 n = 1 
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for some constants a and b. As noted by Lang [121 p. 28], this is impossible 
(as can be seen by passing to a curve aa l t i + b^u 3 = 1, with < i < 2, and 
using Siegel's theorem on integral points). Hence, we must have xq = yo, so 
there are infinitely many n G N for which a n = 7™, and /" = g n for each 
such n. 

Case 2. Either a or 7 equals 1. 

Without loss of generality, we may assume a = 1. If also 7 = 1, then 
since f n (xo) = g n (xo) for some n G N, we must have j3 = 5, so / = g as 

desired. Now assume 7 / 1. Then g n {xo) = 7 n ^xo + ~ Tfrj- Since 

{g n (xo) : n G N} is infinite, we must have xq 7^ — <V(7 — 1)- By hypothesis, 
there are infinitely many n G N such that 

(5.1) xo + n[3 = 7 n (x + ^-) 

V 7-1/ 7-1 

This is not possible if I7I > 1, since then the absolute value of the right side 
exceeds that of the left side for sufficiently large n. Thus I7I < 1, so the 
right side is bounded independently of n, whence also xo + n(3 is bounded. 
This implies (3 = 0, so / is the identity map, contradicting the hypothesis 
that {f n (x ) : n G N} is infinite. □ 

Remark. We note that the argument used in Case 2 above does not generalize 
to the setting of Theorem 11.11 since we used in a crucial way that we have 
only one variable n in (|5.ip , so the orders of growth of the two sides of (|5.ip 
are different. In fact, the conclusion of Theorem 11.11 is not generally true 
if / is a monic linear polynomial. For example, let f(X) = X + 1 and let 
g(X) be any nonconstant polynomial with positive integer coefficients. Then 
for any positive integers xo and yo such that g(yo) > yo, the intersection 
Of{xo) fl Og{yo) is infinite, since Of(xo) contains every sufficiently large 
integer. On the other hand, the argument from Case 1 generalizes at once 
to show that the conclusion of Theorem 11.11 holds when / and g are non- 
monic linear polynomials. 

The remainder of this section is devoted to proving Theorem ll.4l in case K 
is a number field and deg(/) 7^ deg(g). We recall some standard terminology: 
a global field is either a number field or a function field of transcendence 
degree 1 over another field. Any global field E comes equipped with a set 
Me of normalized absolute values || • \ \ v which satisfy a product formula^ 




= 1 for every 



A 'normalized absolute value' is a power of an absolute value, but might not be an 
absolute value itself since it might fail the triangle inequality. 
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If E is a global field, the logarithmic Weil height of x E E is defined as 
h ( x ) = j^j , R1 ' E Yl logmax{||x|Ul}. 

w\v 

W <^ M E(x) 



\E(x) : E] 



We will use the following easy consequence of these definitions (cf. [T3j P- 
77]). 

Lemma 5.4. Let E be a global field, and let £ E E[X] be a linear polynomial. 
Then there exists C£ > such that \h(£(x)) — h(x)\ < q /or a// x € E. 

Definition 5.5. Let E be a global field, let f E E[X] with deg(/) > 1, and 
let z a E. The canonical height hf(z) of z with respect to the morphism 
f : P 1 — > P 1 is 

~ M/ fc (^)) 

/iflz) = hm — — 7-7777- 

7 fc-oo deg(/) fc 

This definition is due to Call and Silverman, who proved the existence 
of the above limit in [6j Thm. 1.1] by using boundedness of \h(f(x)) — 
(deg f)h(x)\ and a telescoping series argument due to Tate. We will use the 
following properties of the canonical height. 

Lemma 5.6. Let E be a global field, let f E E[X] be a polynomial of degree 
greater than 1, and let z E E. Then 

(a) for each k EN, we have hf(f k (z)) = deg(/) fc • hf(z); 

(b) \h(z) — hf(z)\ is uniformly bounded independently of z E E; 

(c) if E is a number field, z is preperiodic if and only if hf{z) = 0. 

Proof. Part (a) is clear; for (b) and (c) see [6j Thm. 1.1 and Cor. 1.1.1]. □ 

Part (c) of Lemma 15.61 is not true if E is a function field with constant 
field Eq, since hAz) = whenever z E Eq and / E E'ofX]. But these are es- 
sentially the only counterexamples in the function field case (cf. Lemma [67) 



Lemma 5.7. Let K be a number field, let f,g E -K"[-X"] and let xo,yo £ K. 
V ^(/,9)(( rE 0) Uo)) has infinitely many points on the diagonal, then deg(/) = 
deg(oj > 0. 

Proof. The hypothesis implies xq (resp., yo) is not preperiodic for / (resp., 
g). Thus / and g are nonconstant. Suppose deg(/) > deg(g). 

Since /i/(xo) > (by Lemma f5.6|) . there exists 5 > such that every 
sufficiently large k satisfies 

h(f k (xo)) >(deg f) k 5. 

If deg<7 = 1, by Lemma 15.41 there exists c g > such that 

h(g k (y )) < kc g + h(y ) 
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for every k, and for sufficiently large k we have (deg/) fc <5 > kc g + h(yo). If 
degg > 1, there exists e > such that every k satisfies 

h(g k (yo)) < (degg) k e, 

and since deg / > degg we have (deg f) k 5 > (degg) k e for k sufficiently large. 
Hence, in either case, for k sufficiently large we have h(f k (xo)) > h(g k (yo)) 
and thus f k (x ) ^ g k {y ). □ 

Remark. This proof does not work for function fields, since it relies on 
Lemma 15.61 (c). However, one can use a different argument to show that 
Lemma 15.71 is valid for any field K (of any characteristic) . In characteristic 
zero, this is a consequence of Theorem II .41 One can prove this for general K 
using arguments similar to those in this paper; the key intermediate result 
is that, for any / € K[X] with deg(/) > 1, and any z £ K non-preperiodic 
for /, there is an absolute value v of K such that limn^oo \f n (z)\ v = +oo. 



6. The function field case 

In this section we prove Theorems 11.41 and 11.51 Our strategy is to 'spe- 
cialize' every transcendental generator of K to an element of a number field, 
and then deduce these results from the number field version proved previ- 
ously (Theorem I3.4p . We begin by proving that Theorem 11.41 follows from 
the existence of a suitable specialization homomorphism. 

Proof of Theorem \l-4\ assuming existence of a suitable specialization. From 
the results of the previous section, it suffices to prove Theorem 11.41 in case 
K is a finitely generated extension of Q, the line L is the diagonal, and 
deg(/) > 2. We will prove Theorem 11.41 by induction on the transcendence 
degree of K/Q. The base case is Theorem 13.41 and Lemma 15.71 For the 
inductive step, let E be a subfield of K such that tr. &eg(K/E) = 1 and 
E/Q) is finitely generated. Suppose in addition that the diagonal is not pe- 
riodic under the (f,g) action (i.e., there is no k € N for which f k = g k ), 
and that the set {(/ n (xo), g n (yo)) '■ n £ N} has infinite intersection with the 
diagonal. Assume there is a subring R of K, a finite extension E' of E, and 
a homomorphism a : R — > E' , such that 

(1) R contains Xq, yo, and every coefficient of / and g, but the leading 
coefficients of / and g have nonzero image under a; 

(2) /* ^ g k a for each k G N; 

(3) xo, Q is not preperiodic for f a . 

(Here f a , g a , and 

x o, a denote the images of /, g, and xo, respectively, under 
the homomorphism a.) 

Properties (1) and (3) show that {(fa( x o,a), 9a(uo,a)) ■ n GN} has infinite 
intersection with the diagonal. The inductive hypothesis implies f k = g k 
for some k € N, which contradicts property (2). Theorem 11.41 follows . □ 
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The proof of Theorem 11.51 is nearly identical to the proof of Theorem 11.41 
the only difference being that we replace the set {{f n {xo), g n {yo)) ■ n G N} 
with O f (x ) x O g {y ). 

To explain why there exists an a as in the proof of Theorem [L4l we recall 
the usual setup for specialization. By replacing E with a finite extension 
of E, we may assume E is algebraically closed in K. Let C be a smooth 
projective curve over E whose function field is K, and let tt : ¥ c — > C be 
the natural fibration. Any z G P^ gives rise to a section Z : C — ► P 1 of 
7T, and for a G C{E), we let z a := Z(a), and let E{a) be the residue field 
of K at the valuation corresponding to a. In the notation of the previous 
paragraph, R is the valuation ring for this valuation, E' is E{a), and the 
homomorphism R — > E' is z i— > z a . The polynomial / G 2^[-X"] extends to a 
rational map (of ^-varieties) from P^ to itself, whose generic fiber is /, and 
whose fiber above any a G C is f a . Note that f a is a morphism of degree 
deg(/) from the fiber {f c ) a = to itself whenever the coefficients of 

/ have no poles or zeros at a; hence it is a morphism on P^( a ) of degree 
deg(/) at all but finitely many a (we call these a places of good reduction 
for/). 

Intuitively, we will show that most choices of a satisfy conditions (2) and 
(3) above (obviously all but finitely many a satisfy (1)). 

We will first prove the following result about specializations of polynomi- 
als. 

Proposition 6.1. For each r > 0, there are at most finitely many a £ C{E) 
such that [E(a) : E] < r and /* = g„ for some k G N. 

Next, letting he be the logarithmic Weil height on C associated to a fixed 
degree-one ample divisor, we will prove the following dynamical analogue of 
Silverman's specialization result for abelian varieties [21| Thm. C]. 

Proposition 6.2. There exists c > such that, for a G C(E) with hc{ot) > 
c, the point xo, Q is not preperiodic for f a . 

We now show that these two results imply the existence of a satisfying 
(l)-(3), which in turn implies Theorems 11.41 and 11.51 Let (j) : C — > P^ 
be any nonconstant rational function, and let r = deg(^). By [131 Prop. 
4.1.7], there are positive constants c\ and C2 such that for all P G P 1 (-B), 
the preimage a = (/> _1 (P) satisfies hc(ct) > c±h(P) + C?,. Since there are 
infinitely many P G F 1 (E) such that h(P) > (c - c 2 )/c 1 , we thus obtain 
infinitely many a G C(E) such that he {ex) > c and [E{a) : E] < r. Hence, 
Propositions 16. ll and 16.21 imply there are infinitely many a satisfying (2) and 
(3), and all but finitely many of these satisfy (1) as well. 

6.1. Polynomials with a common iterate. In this section we prove 
Proposition 16.11 

Our proof relies on a classical result of Ritt |19} p. 356] describing the 
pairs of complex polynomials having a common iterate, i.e., F n = G m for 
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some n,m G N. We only need this for n = m, in which case Ritt's result is 
as follows. 

Proposition 6.3. Let F,G G C[X] with d : = deg(F) > 1. For n G N, 
we have F n = G n if and only if F{x) = —(3 + jH(x + (3) and G{x) = 
-13 + H(x + (3) for some 7 G C*, (3 G C and H G x r C[x s ] (with r, s > 0) 
such that Y = 1 and j(d n -i)/(d-l) _ L 

Corollary 6.4. Lei K be a field of characteristic zero, and let Nk be the 
number of roots of unity in K . Let F,G G if [X] satisfy deg(F) = d > 1 anc? 
F fc = G fc /or some k G N. TTiera F n = G™ /or some n with 1 < n < iV^. 



Proof of Corollary \6.4\ Let if be the subfield of K generated by the coef- 
ficients of F and G. Then Kq is a finitely generated extension of Q, so ifo 
is isomorphic to a subfield of C. After identifying Kq with its image in C, 
Proposition [Ol implies that F = —[3 + -yH(x + /?) and G = —(3 + H(x + /3) 
for some 7 G C*, /3 G C, and ii G x r C[x s ] (with r, s > 0) such that 7 s = 1. 
Moreover, for n G N we have F n = G n if and only if ^ dn ~ 1 )/^ 1 ) = 1. Since 
7 is the ratio of the leading coefficients of F and G, we see that 7 G ifg- 
Since 7( dfc ~ 1 )/( d ~ 1 ) = 1, the multiplicative order m of 7 is coprime to d. Note 
that m < iVi<-. 

Let p be a prime factor of m, and let p t be the maximal power of p dividing 
m. If p \ (d — 1) then let q p be the order of d in (Z/p*)*; otherwise, put 

= jr. Then n := Y\q p satisfies n < m and m \ (d n — \)/{d— 1), whence 
n<N K and F n = G n . □ 

Proof of Proposition \6.1\ Pick a point a on C such that [-E'(a) : E] <r and 
/a = 5o f° r some G N. Let N a be the number of roots of unity in E(a). 
By Corollary 16.41 the least n G N with /" = g™ satisfies n < N a . Now, N a is 
bounded in terms of the degree [E(a)nQ : Q], which is at most r • [J5DQ : Q]; 
since E is finitely generated, the latter number is finite, so there is a finite 
bound on n which depends only on E and r (and not on a). 

For any fixed n G N, we have f n / <?", so deg(f™ — g™) = deg(f n — g n ) > 
for all but finitely many a G C. The result follows. □ 

6.2. Specialization of non-preperiodic points. In this section we prove 
Proposition 16.21 

First note that E is a global field. The key ingredient in our proof is the 
following result of Call and Silverman [61 Thm. 4.1], which relates he to 
the canonical heights hf : K — > M>o and hf a : E — > M>o of / and f a (cf. 
Definition 15.51). 



Lemma 6.5. For each z G K we have 

(6.1) lim 1 lh^ = h f {z). 

h c (a)^oo he (a) J 

We will also use a result about canonical heights of non-preperiodic points 
for polynomials that are not isotrivial. 
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Definition 6.6. We say a polynomial f E i^"[-X"] is isotrivial if there exists a 
finite extension K' of K and a linear £ E if'[X] such that £~ l ° f °i E 

Benedetto proved that a non-isotrivial polynomial can only have canonical 
height equal to at its preperiodic points [2j Thm. B\. 

Lemma 6.7. Let f E K[X] with deg(/) > 2, and let z eT<. If f is not 

isotrivial, then hf(z) = if and only if z is preperiodic for f . 

We need one more preliminary result. 

Lemma 6.8. Let f E ^[-X"] be isotrivial with deg(/) > 2, and let £ be as in 
Definition \6.6[ If z E K satisfies hj(z) = 0, then l~^{z) E E. 

Proof. Put F := I- 1 o f o£ e K'[X], so F n (£~ 1 (z)) = f -1 (/"(*))• Since 
hf(z) = 0, Lemma HT4l implies that hp(£ (z)) = 0. For any v E M K /^, 
we know that every nonzero coefficient 7 of F satisfies ||7||u = 1 (since 
7 E E). Since v is nonarchimedean, if y E K'(z) satisfies \\y\\ v > 1 then 
log||J^(y)||„ = deg(F)"logy|„, so h F (y) > 0. Thus Wi'Hz)^ < 1 for 
every v E M K i^, so i~ 1 (z) E E. □ 

Proof of Proposition \6.Si Put z = xq. If hf(z) > then, by Lemma 16.51 
there exists c > such that every a E C{E) with he (a) > c satisfies 

h c (a) 

Then hf a (z a ) > 0, so part (a) of Lemma I5T61 implies z a is not preperiodic 
for f a . 

If / is not isotrivial, Lemma 16.71 implies hj(z) > 0, so the proof is com- 
plete. It remains only to consider the case that / is isotrivial and hf(z) = 0. 

Pick a finite extension K' of K and a linear I E -f^'[X] such that g := 
l^ 1 o f o£ is in and put E' := EnK'. Lemma [6TH1 implies w := t~ X {z) 

is in E' . Moreover, since £~ 1 o f n (z) = g n (w) and z is not preperiodic for 
/, we see that w is not preperiodic for g. Because g E E'[X] and w E E', 
then for all places a' of IT', the reductions of g and w at a' equal g, and 
respectively w (because E' embeds naturally into the residue field at a'). 
Hence, for all but finitely many a' (we only need to exclude the places where 
£ does not have good reduction), if a is the place of K lying below a', then 
z a is not preperiodic for f a . 

□ 

7. Further conjectures 

We suspect that Theorem 11.51 remains true without the hypothesis that 
deg(/) = deg(g). It might be possible to prove this by methods similar to 
those in this paper; however, this seems to require substantial effort, since 
the results of Bilu-Tichy and Ritt which we used became much simpler in 
our case deg(/) = deg(g). 
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It would be interesting to study Conjecture 11.31 for other curves in the 
plane. In particular, it may be possible to treat curves of the form F(X) = 
G(Y) (with F, G polynomials) by methods similar to ours. 



References 

[I] G. af Hallstrom, Tiber halbvertauschbare Polynome, Acta Acad. Abo. 21 (1957), no. 2, 
20 pp. 

[2] R. Benedetto, Heights and preperiodic points of polynomials over function fields, Int. 
Math. Res. Not. 62 (2005), 3855-3866. 

[3] Yu. Bilu, B. Brindza, P. Kirschenhofer, A. Pinter and R. F. Tichy, Diophantine equa- 
tions and Bernoulli polynomials, Compositio Math. 131 (2002), 173-188. 

[4] Yu. F. Bilu, M. Kulkarni and B. Sury, The Diophantine equation x(x + l) . . . (x + (m~ 
l))+r = y n , Acta Arith. 113 (2004), 303-308. 

[5] Y. F. Bilu and R. F. Tichy, The Diophantine equation f(x) = g(y), Acta Arith. 95 
(2000), 261-288. 

[6] G. S. Call and J. H. Silverman, Canonical heights on varieties with morphisms, Com- 
positio Math. 89 (1993), 163-205. 

[7] L. Denis, Geometrie diophantienne sur les modules de Drinfeld, in: The Arithmetic of 
Function Fields (Columbus, OH, 1991), 285-302, de Gruyter, Berlin, 1992. 

[8] G. Faltings, The general case of S. Lang's conjecture, in: Barsotti Symposium in 
Algebraic Geometry (Abano Terme, 1991), Perspect. Math. 15, 175-182, Academic 
Press, San Diego, 1994. 

[9] D. Ghioca and T. J. Tucker, A dynamical version of the Mordell-Lang conjecture for the 
additive group, Compositio Math., to appear, 14 pages. (arXiv:0704.1333 [math. NT]) 

[10] D. Ghioca and T. J. Tucker, p-adic logarithms for polynomial dynamics, submitted 
for publication, 11 pages. larXiv:0705.4047l [math.NT] . 

[II] D. Ghioca and T. J. Tucker, Mordell-Lang and Skolem- Mahler- Lech theorems for 
endomorphisms of semiabelian varieties, submitted for publication, 14 pages. 

[12] S. Lang, Integral points on curves, Publ. Math. IHES 6 (1960), 27-43. 
[13] S. Lang, Fundamentals of Diophantine geometry, Springer- Verlag, New York, 1983. 
[14] M. Laurent, Equations diophantiennes exponentielles, Invent. Math. 78 (1984), 299- 
327. 

[15] H. Levi, Composite polynomials with coefficients in an arbitrary field of characteristic 

zero, Amer. J. Math. 64 (1942), 389-400. 
[16] P. Miiller and M. Zieve, Ritt's theorems on polynomial decomposition, in preparation. 
[17] M. Raynaud, Courbes sur une variete abelienne et points de torsion, Invent. Math. 

71 (1983), 207-233. 

[18] M. Raynaud, Sous-varietes d'une variete abelienne et points de torsion, in: Arith- 
metic and Geometry, Vol. I, Progr. Math. 35, 327-352, Birkhauser, Boston, 1983. 

[19] J. F. Ritt, On the iteration of rational functions, Trans. Amer. Math. Soc. 21 (1920), 
348-356. 

[20] J. F. Ritt, Prime and composite polynomials, Trans. Amer. Math. Soc. 23 (1922), 
51-66. 

[21] J. H. Silverman, Heights and the specialization map for families of abelian varieties, 

J. Reine Angew. Math. 342 (1983), 197-211. 
[22] A. Schinzel, Polynomials with Special Regard to Reducibility, Cambridge University 

Press, 2000. 

[23] Th. Stoll and R. F. Tichy, Diophantine equations involving general Meixner and 

Krawtchouk polynomials, Quaest. Math. 28 (2005), 105-115. 
[24] U. Ullmo, Positivite et discretion des points algebriques des courbes, Ann. of Math. 

(2) 147 (1998), 167-179. 



20 



DRAGOS GHIOCA, THOMAS J. TUCKER, AND MICHAEL E. ZIEVE 



[25] P. Vojta, Integral points on subvarieties of semiabelian varieties. I, Invent. Math. 126 
(1996), 133-181. 

[26] S. Zhang, Equidistribution of small points on abelian varieties, Ann. of Math. (2) 147 
(1998), 159-165. 

[27] S. Zhang, Distributions in algebraic dynamics, A tribute to Professor S.-S. Chern, 
Survey in Differential Geometry 10 (2006), 381-430. 

Dragos Ghioca, Department of Mathematics & Computer Science, Univer- 
sity of Lethbridge, 4401 University Drive, Lethbridge, Alberta T1K 3M4, 
Canada 

E-mail address: dragos . ghioca@uleth. ca 

Thomas Tucker, Department of Mathematics, Hylan Building, University 
of Rochester, Rochester, NY 14627, USA 
E-mail address: ttucker@math.rochester.edu 

Michael E. Zieve, Center for Communications Research, 805 Bunn Drive, 
Princeton, NJ 08540, USA 

E-mail address: zieve@idaccr.org 
URL: http://www.math.rutgers.edu 



